IN THE CLAIMS 



1 . (currently amended) An apparatus, comprising: 

control logic comprising a plurality of logic cells, at least one of the plurality of logic 
cells configured to receive an A operand and a B operand and perform the following logic 
operations comprising AB , AB , and AB ; and 

switch circuitry coupled to receive input data, the switch circuitry coupled to the control 
logic to receive a result of the AB logic operation from each of the plurality of logic cells and 
selectively enable the output of one or more bits of the input data based on the results of the AB 
logic operations. 

2. (original) The apparatus of claim 1 , wherein the control logic is coupled to receive a first 
plurality of enable signals, each of the first plurality of first enable signals corresponding to a 
first plurality of one or more bits of a first segment of the input data, and wherein the control 
logic is coupled to receive a second plurality of enable signals, each of the second plurality of 
enable signals corresponding to a second plurality of one or more bits of a second segment of the 
input data. 

3. (original) The apparatus of claim 2, wherein the plurality of logic cells are coupled in a 
matrix of N columns and M rows comprising: 

a first row of logic cells, each of the logic cells in the first row having first inputs to 
receive a corresponding one of the first plurality of enable signals, wherein a first one of the 
logic cells in the first row has an input coupled to receive a first one of the second plurality of 
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enable signals, wherein N-l number of succeeding logic cells in the first row have second inputs 
coupled to receive the result of the AB logic operation of a preceding logic cell in the first row 
as the B operand; and 

a first column of logic cells, each of the logic cells in the first column having first inputs 
to receive a corresponding one of the second plurality of enable signals, wherein a first one of the 
logic cells in the first column has an input coupled to receive a first one of the first plurality of 
enable signals, wherein M-l number of succeeding logic cells in the first column have second 
inputs coupled to receive the result of the AB logic operation of a preceding logic cell in the first 
column as the A operand, wherein each of the logic cells in the first column provides the result 
of the AB logic operation. 

4. (original) The apparatus of claim 3, wherein the switch circuitry further comprises: 
a first plurality of multiplexers, each of the first plurality of multiplexers coupled to 

receive the result of the AB logic operation of the first and second columns of logic cells as 
control inputs, wherein each of the first plurality of multiplexers is coupled to receive the second 
plurality of one or more bits of the second segment of the input data, each of the first plurality of 
multiplexers to selectively output one of the second plurality of one or more bits of the second 
segment based on the result of the AB logic operation of the first and second columns of logic 
cells. 

5 . (original) The apparatus of claim 4, wherein the switch circuitry further comprises: 

a second plurality of multiplexers, each of the second plurality of multiplexers coupled to 
receive a corresponding one of the first enable signals as a control input, wherein each of the 
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plurality of second multiplexers is coupled to receive a corresponding one of the first plurality of 
one or more bits of the first segment as a first input and the selected output of a corresponding 
one of the first plurality of multiplexers as a second input, each of the second plurality of 
multiplexers to selectively output one of the first and second inputs based on the control input. 

6. (original) The apparatus of claim 2, wherein the at least one of the plurality of logic cells 
has a first input, a second input, a first output, a second output and a third output, and 

wherein the first input is coupled to receive a first one of the plurality of first enable 
signals as the A operand, wherein the second input is coupled to receive a first one of the 
plurality of second enable signals as the B operand, wherein the first output provides the result of 
the AB logic operation, wherein the second output provides the result of the AB logic operation, 
and wherein the third output provides the result of the AB logic operation. 

7. (original) The apparatus of claim 6, wherein the plurality of logic cells comprises: 
a first logic cell comprising the at least one of the plurality of logic cells; 

a second logic cell, the second input of the second logic cell coupled to receive the result 
of the AB logic operation from the first logic cell as the B operand of the second logic cell, the 
first input of the second logic cell coupled to receive a second one of the plurality of first enable 
signals as the A operand of the second logic cell, the third output of the second logic cell to 
provide the result of the AB logic operation of the second logic cell; 

a third logic cell, the second input of the third logic cell coupled to receive a second one 
of the plurality of second enable signals as the B operand of the third logic cell, the first input of 
the third logic cell coupled to receive the result of the AB logic operation of the first logic cell 
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as the A operand of the third logic cell, the third output of the third logic cell to provide the result 
of the AB logic operation of the third logic cell; and 

a fourth logic cell, the second input of the fourth logic cell coupled to receive the result of 
the AB logic operation from the third logic cell as the B operand of the fourth logic cell, the first 
input of the fourth logic cell coupled to receive the result of the AB logic operation of the 
second logic cell as the A operand of the fourth logic cell, the third output of the fourth logic to 
provide the result of the AB logic operation of the fourth logic cell. 

8. (original) The apparatus of claim 7, wherein the switch circuitry comprises: 

a first multiplexer having control inputs coupled to receive the result of the AB logic 
operation from the first and third logic cells, the first multiplexer having inputs coupled to 
receive the first plurality of one or more bits of the second segment of the input data, the first 
multiplexer to selectively output one of the first plurality of one or more bits of the second 
segment of the input data based on the result of the AB logic operation from the first and second 
logic cells; and 

a second multiplexer having control inputs coupled to receive the result of the AB logic 
operation from the fourth and second logic cells, the second multiplexer having inputs coupled to 
receive the first plurality of one or more bits of the second segment of the input data, the second 
multiplexer to selectively output one of the first plurality of one or more bits of the second 
segment of the input data based on the result of the AB logic operation from the first and second 
logic cells. 

9. (original) The apparatus of claim 8, wherein the switch circuitry further comprises: 
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a third multiplexer having a control input coupled to receive the first one of the plurality 
of first enable signals, the third multiplexer having a first input coupled to receive one of the first 
plurality of one or more bits of the first segment of input data, the third multiplexer having a 
second input coupled to receive the output of the first multiplexer, the third multiplexer to 
selectively output either the one of the first plurality of one or more bits of the first segment of 
input data or the output of the first multiplexer based on the first one of the plurality of first 
enable signals; and 

a fourth multiplexer having a control input coupled to receive the second one of the 
plurality of first enable signals, the fourth multiplexer having a first input coupled to receive 
another of the first plurality of one or more bits of the first segment of input data, the fourth 
multiplexer having a second input coupled to receive the output of the second multiplexer, the 
fourth multiplexer to selectively output either the another of the first plurality of one or more bits 
of the first segment of input data or the output of the second multiplexer based on the second one 
of the plurality of first enable signals. 

10. (original) The apparatus of claim 3, wherein the control logic comprises matrix of N 
columns and M rows of logic cells, where N is equal to a number of the first plurality of enable 
signals and M is equal to a number of the second plurality of enable signals. 

1 1 . (original) The apparatus of claim I, further comprising: 

a content addressable memory (CAM) array coupled to receive the comparand; and 
a filter circuit coupled to the CAM array, the filter circuit comprising the switch circuitry 
and the control logic, wherein the filter circuit is coupled to receive the input data and transpose 
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the one or bits of the input data from an initial position in the input data to a different position in 
the comparand relative to other bits of the input data that are transposed to the comparand. 

12. (original) The apparatus of claim 11, wherein the input data has a first data segment and a 
second data segment and wherein the filter circuit is configured to replace one or more bits of the 
first data segment with one or more bits from the second data segment to form the comparand. 

1 3 . (original) The apparatus of claim 1 2, further comprising a comparand register coupled 
between the CAM array and the filter circuit to store the comparand. 

14. (original) The apparatus of claim I, wherein at least another of the plurality of logic cells 
is configured to receive a result of the AB logic operation of the at least one logic cell and an 
enable signal as the B operand, and wherein the at least another of the plurality of logic cells is 
configured to perform the AB logic operation. 

1 5 . (previously presented) A method, comprising: 

providing a matrix of M rows and N columns of logic cells in a content addressable 
memory (CAM) device, where N is equal to or greater than 1 and M is greater than 1 ; 
performing an AB logic operation in each of the logic cells; 

selecting among a second one or more bits of input data using a result of the AB logic 
operation in at least one of the logic cells: and 

selecting between the selected second one or more bits of input data and a first one or 
more bits of input data for output to a comparand in the CAM device. 
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16. (canceled) 



17. (previously presented) The method of claim 15, further comprising: 

receiving a first enable signal as an A operand in a first one of the logic cells, the first 
enable signal corresponding to the first one or more bits of input data; and 

receiving a second enable signal as a B operand in the first one of the logic cells, the 
second enable signal corresponding to the second one or more bits of input data. 

18. (original) The method of claim 17, further comprising: 

performing an AB logic operation in the first logic cell and providing a result of the AB 
logic operation as a B operand to a second logic cell; and 

performing an AB logic operation in the first logic cell and providing a result of the AB 
logic operation as an A operand to a third logic cell. 

1 9. (original) The method of claim 1 8, wherein performing the AB logic operation in at least 
one of the logic cells comprises: 

performing the AB logic operation in the first logic cell to generate a first result; and 
performing the AB logic operation in the second logic cell to generate a second result. 

20. (original) The method of claim 19, wherein selecting among the second one or more bits 
of input data using the result of the AB logic operation comprises using at least one of the first 
and second results to select among the second one or more bits of input data. 
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21 . (original) The method of claim 20, wherein selecting between the selected second one or 
more bits of input data and the first one or more bits of input data for output to the comparand 
comprises using the received first enable signal. 

22. (original) The method of claim 1 7, wherein performing the AB logic operation in each of 
the logic cells comprises: 

performing the AB logic operation in each of a N number of logic cells in the first row of 
the matrix of logic cells using the A operand; and 

performing the AB logic operation in each of a M number of logic cells in a first column 
of the matrix of logic cells using the B operand. 

23 . (original) The method of claim 22, wherein performing the AB logic operation in each of 
the logic cells further comprises: 

performing the following logic operations in each of an M-l number of logic cells in each 
of the M rows and each of an N-l number of logic cells in each of the N columns: an AB logic 
operation and an AB logic operation; 

receiving a result of the AB logic operation of a preceding logic cell in a row of the M 
rows as the Boperand in a succeeding cell in the row and performing the AB logic operation in 
the N-l number of succeeding logic cells in the row; and 

receiving a result of the AB logic operation of a preceding logic cell in a column of the 
N columns as the A operand in a succeeding cell in the column and performing the AB logic 
operations in the M-l number of succeeding logic cells in the column. 



Application No. 10/801,462 



-9- 



Atty. Docket No. NLMI.P042 



24. (previously presented) A content addressable memory (CAM) device, comprising: 

a matrix of M rows and N columns of logic cells, where N is equal to or greater than 1 
and M is greater than 1 ; 

means for performing an AB logic operation in each of the logic cells; 

means for selecting among a second one or more bits of input data using a result of the 
AB logic operation in at least one of the logic cells; and 

means for selecting between the selected second one or more bits of input data and a first 
one or more bits of input data for output to a comparand in the CAM device. 

25. (canceled) 

26. (withdrawn) A content addressable memory (CAM) device, comprising: 
a CAM array coupled to receive a comparand; 

a filter circuit coupled to the CAM array, wherein the filter circuit is coupled to receive 
input data, the input data including a first one or more bits having a first order position and a 
second one or more bits having a second order position being one of lower than or higher than 
the first order position, wherein the filter circuit is configured to provide the first one or more 
bits to the comparand in the first order position and transpose the second one or bits of the input 
data to a third order position in the comparand, the third order position being the other of the 
lower than or higher than the first order position: and 

wherein the filter circuit comprises switch circuitry coupled to receive the input data, and 
control logic coupled to the switch circuitry. 
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27. (withdrawn) The CAM device of claim 26, wherein the second order position is higher 
than the first order position, and wherein third order position is lower than the first order 
position. 

28. (withdrawn) The CAM device of claim 26, wherein the second order position is lower 
than the first order position, and wherein third order position is higher than the first order 
position. 

29. (withdrawn) The CAM device of claim 26, wherein the filter circuit is configured to 
replace a third one or more bits of the input data having the third order position in the input data 
with the second one or more bits into the third order position in the comparand. 

30. (withdrawn) The CAM device of claim 26, further comprising a comparand register 
coupled between the CAM array and the filter circuit to store the comparand. 

31. (canceled) 

32. (withdrawn) The CAM device of claim 3 1 , wherein the control logic comprises a 
plurality of logic cells, each configured to receive an A operand and a B operand and perform an 
AB logic operation. 

33. (canceled) 
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34. (withdrawn) A method in a content addressable memory (CAM) device, comprising: 
receiving input data including a first one or more bits having a first order position and a 

second one or more bits having a second order position being one of lower than or higher than 

the first order position; 

providing the first one or more bits to a comparand in the first order position; and 
transposing the second one or bits of the input data to a third order position in the 

comparand, the third order position being the other of the lower than or higher than the first order 

position, wherein the second order position is higher than the first order position, and wherein 

third order position is lower than the first order position. 

35. (withdrawn) A method in a content addressable memory (CAM) device, comprising: 
receiving input data including a first one or more bits having a first order position and a 

second one or more bits having a second order position being one of lower than or higher than 
the first order position; 

providing the first one or more bits to a comparand in the first order position; 

transposing the second one or bits of the input data to a third order position in the 
comparand, the third order position being the other of the lower than or higher than the first order 
position, wherein the second order position is lower than the first order position, and wherein 
third order position is higher than the first order position. 
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